Repeatable words for substitution
نویسندگان
چکیده
منابع مشابه
Characterization of substitution invariant 3iet words
We study infinite words coding an orbit under an exchange of three intervals which have full complexity C(n) = 2n + 1 for all n ∈ N (non-degenerate 3iet words). In terms of parameters of the interval exchange and the starting point of the orbit we characterize those 3iet words which are invariant under a primitive substitution. Thus, we generalize the result recently obtained for sturmian words.
متن کاملSupervised All-Words Lexical Substitution using Delexicalized Features
We propose a supervised lexical substitution system that does not use separate classifiers per word and is therefore applicable to any word in the vocabulary. Instead of learning word-specific substitution patterns, a global model for lexical substitution is trained on delexicalized (i.e., non lexical) features, which allows to exploit the power of supervised methods while being able to general...
متن کاملOn Infinite Words Obtained by Selective Substitution Grammars
We present a method of generating infinite words from selective substitution grammars introduced by Rozenberg (1977). Comparison is made with some of the well-known limiting processes and limit language families and certain closure properties are examined. A technique is given for obtaining infinite non-repetitive words. Several decidability results are established.
متن کاملExplorations in lexical sample and all-words lexical substitution
In this paper, we experiment with several techniques to solve the problem of lexical substitution, both in a lexical sample as well as an all-words setting, and compare the benefits of combining multiple lexical resources using both unsupervised and supervised approaches. Overall in the lexical sample setting, the results obtained through the combination of several resources exceed the current ...
متن کاملSturm Numbers and Substitution Invariance of 3iet Words
In this paper, we give a necessary condition for an infinite word defined by a nondegenerate interval exchange on three intervals (3iet word) to be invariant by a substitution: a natural parameter associated to this word must be a Sturm number. We deduce some algebraic consequences from this condition concerning the incidence matrix of the associated substitution. As a by-product of our proof, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1987
ISSN: 0304-3975
DOI: 10.1016/0304-3975(87)90072-7